#define  _CRT_SECURE_NO_WARNINGS
//#include <iostream>
//#include <vector>
//using namespace std;
//int main() {
//
//	return 0;
//}
//class Solution {
//    bool isGreen(vector<int>& nums, int mid, int target) {
//        return nums[mid] >= target;
//    }
//    int bSearch(vector<int>& nums, int target) {
//        int l = -1;
//        int r = nums.size();
//        while (l + 1 < r) {
//            int mid = (l + r) / 2;
//            if (isGreen(nums, mid, target)) {
//                r = mid;
//            }
//            else {
//                l = mid;
//            }
//        }
//        return r;
//    }
//public:
//    int searchInsert(vector<int>& nums, int target) {
//        int index = bSearch(nums, target);
//        return index;
//    }
//
//};
